Efficiency levels in sequential auctions with dynamic arrivals
نویسندگان
چکیده
In an environment with dynamic arrivals of players who wish to purchase only one of multiple identical objects for which they have a private value, we analyze a sequential auction mechanism with an activity rule. If the players play undominated strategies then we are able to bound the efficiency loss compared to an optimal mechanism that maximizes the total welfare. We have no assumptions on the underlying distribution from which the players’ arrival times and valuations for the object are drawn. Moreover we have no assumption of a common prior on this distribution. JEL Classification Numbers: C70, D44, D82
منابع مشابه
Dynamic Monopolies with Stochastic Demand
This paper analyzes Perfect Bayesian Equilibria in dynamic monopolies with stochastic demand. It examines sequential take-it-or-leave-it o®ers and sequential auctions. It is shown that equilibria in the former mechanism trade-o® allocative e±ciency and competing buyers' opportunities to acquire an item to be sold, permitting prices and expected revenue above those of one-shot o®ers and sequenti...
متن کاملA Efficiency of Sequential English Auctions with Dynamic Arrivals
We study a setting of online auctions with expiring/perishable items: K items are sold sequentially, buyers arrive over time and have unit-demand. The goal is to maximize the social welfare (sum of winners’ values). Most previously suggested mechanisms for this model are direct-revelation. In contrast, in real-life we usually see open mechanisms, most often a sequence of English auctions. We as...
متن کاملCompetitive Externalities in Dynamic Monopolies with Stochastic Demand
This paper analyzes equilibria in sequential take-it-or-leave-it sales when demand is stochastic. It is shown that equilibria in this sales mechanism, unlike in sequential auctions, trade-off allocative efficiency and competing buyers’ opportunities to acquire an item to be sold, permitting prices and expected revenue above those of one-shot offers. Hence Coase-type conjectures are invalid in t...
متن کاملAuctions with Dynamic Populations: Efficiency and Revenue Maximization
We study indirect mechanisms in a setting where both objects and privatelyinformed buyers arrive stochastically to a market. The seller in this setting faces a sequential allocation problem, and must elicit the private information of the dynamic population of buyers in order to achieve her desired outcome—either an efficient or a revenuemaximizing allocation. We propose a simple indirect mechan...
متن کاملPerformance and Analysis of Spot Truck-load Procurement Markets Using Sequential Auctions
Title of Dissertation / Thesis: PERFORMANCE AND ANALYSIS OF SPOT TRUCK-LOAD PROCUREMENT MARKETS USING SEQUENTIAL AUCTIONS Miguel Andres Figliozzi, Ph.D., 2004 Dissertation / Thesis Directed By: Professor Hani Mahmassani, Civil and Environmental Engineering Department Competition in a transportation marketplace is studied under different supply/demand conditions, auction formats, and carriers’ b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Game Theory
دوره 43 شماره
صفحات -
تاریخ انتشار 2014